package 买卖股票的最佳时机II;

/**
 * @author: AirMan
 * @date: 2025/4/22 13:51
 * @description:
 */
public class Solution {
    public int maxProfit(int[] prices) {
        // greedy
        // 局部最优：保证局部利润最大，在局部内只要出现利润，我们就第一天买入 + 第二天卖出，如果没利润就不进行操作(同一天可以买入又卖出)
        // 全局最优：每一次操作都有利润，亏损都被我们避免了 ==> 全局最优
        // 总结： 收集每天的正利润，获得最大利润
        int profit = 0;
        for (int i = 0; i < prices.length - 1; i++) {
            if (prices[i + 1] > prices[i]) {
                // 局部最优
                profit += prices[i+1] - prices[i];
            }
        }
        return profit;
    }
}
